cellular automata

cellular automata
= cellular automaton; = CA
клеточный автомат, КА
математическая модель или устройство, реализующее однородную сетку работающих параллельно клеток (процессорных элементов, PE), каждая из которых связана с соседними клетками определёнными правилами взаимодействия (cellular rules). Каждая клетка может находиться в одном из нескольких заданных дискретных состояний, зависящих от состояния некоторых (или всех) её соседей. КА могут быть одномерными, двумерными (плоскими) и многомерными. Все изменения состояний клеток КА происходят синхронно (одновременно) в дискретные моменты времени после вычисления нового состояния каждой клетки. КА бывают однородными (uniform CA), если одни и те же правила действуют для всех клеток, и неоднородными (non-uniform CA) в противном случае (см. тж. CNN). Понятие "клеточный автомат" ввёл Джон фон Нейман (John von Neumann). Он назвал так сеть однородных ячеек, рассматривая математическую модель системы, моделирующей самовоспроизводящийся организм, и показав, что это в принципе возможно. Несмотря на внешнюю простоту, КА могут реализовывать очень сложное поведение и широко применяются при моделировании физических и биологических явлений.
Syn:

Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. . 1998-2007.

Игры ⚽ Нужен реферат?

Полезное


Смотреть что такое "cellular automata" в других словарях:

  • Cellular Automata —   [engl.], zellulärer Automat …   Universal-Lexikon

  • cellular automata (CA) — Simplest model of a spatially distributed process that can be used to simulate various real world processes. Cellular automata were invented in the 1940s by John von Neumann and Stanislaw Ulam at Los Alamos National Laboratory. They consist of a… …   Universalium

  • Quantum cellular automata — (QCA) refers to any one of several models of quantum computation, which have been devised in analogy to conventional models of cellular automata introduced by von Neumann. It may also refer to quantum dot cellular automata, which is a proposed… …   Wikipedia

  • Nobili cellular automata — λG, a minimal self replicating configuration in Nobili cellular automata Nobili cellular automata are a variation of von Neumann cellular automata, in which additional states provide means of memory and the interference free crossing of signal.… …   Wikipedia

  • Garden of Eden (cellular automata) — In a cellular automaton, a Garden of Eden configuration is a configuration which cannot appear on the lattice after one time step, no matter what the initial configuration. In other words, these are the configurations with no predecessors.They… …   Wikipedia

  • Cellular neural network — Cellular neural networks (CNN) are a parallel computing paradigm similar to neural networks, with the difference that communication is allowed between neighbouring units only. Typical applications include image processing, analyzing 3D surfaces,… …   Wikipedia

  • Autómata celular — Saltar a navegación, búsqueda Animación del juego de la vida de Conway, un autómata celular. Un autómata celula …   Wikipedia Español

  • Automata — may refer to * Automata theory, in theoretical computer science, the study of abstract machines * The plural form of Automaton, a self operating machine. * Cellular Automata, a model of computation that is the basic design behind a broad class of …   Wikipedia

  • Cellular automaton — A cellular automaton (plural: cellular automata) is a discrete model studied in computability theory, mathematics, theoretical biology and microstructure modeling. It consists of a regular grid of cells , each in one of a finite number of states …   Wikipedia

  • automata theory — Body of physical and logical principles underlying the operation of any electromechanical device (an automaton) that converts information input in one form into another, or into some action, according to an algorithm. Norbert Wiener and Alan M.… …   Universalium

  • Cellular image processing — There is a special kind of physical platform called cellular automata that can perform different kinds of computation. Although the principle of cellular automata is very attractive, it is difficult to build a general purpose computer based on it …   Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»